is claimed is: 



A communication unit for a multiple code rate communication system 
comprising: 

a codeword defining N codeword elements and K information elements 
coded at a code rate R=K/(N-P), wherein P is a number of punctured elements of 
the codeword; 

a first storage location for storing an error reduction code mother code; 

a second storage location for storing a maximum puncture sequence S max , 
wherein S max is the puncture sequence for a maximum code rate R max , and further 
wherein S max comprises a subset Si that is a puncture sequence for a minimum 
code rate Ri- 



The communication unit of claim 1 wherein the unit is one of a transmitter that 
outputs the codeword or a receiver that receives the codeword. 



The communication unit of claim 1 wherein Sm^S^^. 



The communication unit of claim 1 wherein S max further comprises at least two 
subsets Si that is a puncture sequence for a code rate Ri, wherein i is an integer 
greater than or equal to one and each sequentially higher t code rate is higher 
than the sequentially lower i code rate. 



The communication unit of claim 4 wherein each Si comprises at least one 
memory element, and each Si with at least two memory elements has at least one 
memory element in common with another Si and with S, 



'max* 



The communication unit of claim 4 wherein SicS2£...£S max -icS 



max- 



The communication unit of claim 1 wherein the second storage location 
comprises a plurality of memory elements for storing S max , each memory element 
storing a variable degree. 
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The communication unit of claim 1 wherein the second storage location 
comprises a plurality of memory elements for storing S max , each memory element 
storing a variable node location. 

> 

The communication unit of claim 1 wherein the second storage location 
comprises a plurality of memory elements for storing S max , each memory element 
storing one of a variable degree, a check degree, a variable node location, or a 
check node location. 

The communication unit of claim 1 wherein the error reduction code mother code 
is a low-density parity-check (LDPC) mother code. 

A transceiver for transmitting and receiving a codeword at any of three coding 
rates Ri, R2 and R3, wherein the codeword defines N codeword elements, K 
information elements, and P punctured elements, and the coding rates Ri=K/(N- 
Pi) < R 2 =K/(N-P 2 ) < R 3 =K/(N-P 3 ), comprising: 

a transmitter, a receiver, and storage for storing a low-density parity-check 
(LDPC) mother code; 

a plurality of memory elements that in combination store a puncture 
sequence S3 that corresponds to R3; 

V 

a first set of computer instructions for retrieving a first subset of the 
plurality of memory elements to yield a puncture sequence Si that corresponds to 
Ri; and 

a second set of computer instructions for retrieving a second subset of the 
plurality of memory elements to yield a puncture sequence S2 that corresponds to 

R2. 

A computer program embodied on a computer readable medium for determining a 
puncture sequence for a codeword, comprising: 

a first storage location for storing a low-density parity-check (LDPC) 
mother code; 

a second storage location for storing a plurality of memory elements M a u 
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that in combination comprise a maximum rate puncture sequence S max that 
corresponds to a maximum code rate R ma x; and 

a first set of computer instructions for reading a first subset of memory 
elements M^ti, wherein the number of M set i is less than the number of M a u, 
wherein M se ti comprises a puncturing sequence Si that corresponds to a code rate 

Rl < Rmax- 

The computer program of claim 12 further comprising a second set of computer 
instructions for reading a second subset of memory elements M set 2, wherein the 
number of M set 2 is greater than the number of M set i, wherein M set 2 comprises a 
puncturing sequence S2 that corresponds to a code rate R 2 > Ri, and further 
wherein at least one memory element is a memory element of both M set i and 
M set2 . 

A method for determining a puncture sequence for an ensemble of low-density 
parity-check (LDPC) codes comprising: 

selecting at least one design criteria for an ensemble of LDPC codes and a 
stop criteria; 

calculating a mean input LLR values, ra Wo , that achieves the design 

> 

criteria on the ensemble of codes; 

selecting a variable degree j within the design criteria for puncturing that 
requires one of a smallest mean input LLR value or a smallest decoding 
complexity; 

appending the variable degree to the puncturing sequence; 

adjusting the puncturing probability for the punctured variable degree, 

*f;and 

repeating the calculating and subsequent steps until the stop criteria is 
reached. 

The method of claim 14 wherein adjusting the puncturing probability for the 
punctured variable degree, 7T { p includes accounting for a specific code length and 

a finite number of variable nodes of each variable degree. 
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The method of claim 14 wherein the stop criteria comprises a code rate equal to 
one. 



17. The method of claim 14 wherein the stop criteria comprises a length of a 
puncturing sequence that corresponds to a Binary Erasure Channel (BEC) 
threshold for random errors. 

18. The method of claim 17 wherein the stop criteria comprises a fraction of 
punctured variable nodes that reaches or exceeds the BEC threshold. 

1 9. The method of claim 1 4 wherein the at least one design criteria is selected from at 

* 

least one of the group consisting of: a target bit error rate (BER) within a finite 
number of iterations; an asymptotic Eb/N 0 threshold; and a number of decoding 
iterations for a target BER. 
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